Thực đơn
Kí pháp Ba Lan Chuyển đổi từ biểu thức bình thường sang ký pháp Ba LanViệc tính giá trị một biểu thức viết dưới dạng phép toán sau rất thuận tiện như trên, tuy nhiên, theo thói quen thông thường, việc nhập biểu thức đó vào lại không dễ, người ta thường nhập vào một công thức dưới dạng thông thường (phép toán giữa) rồi dùng chương trình chuyển đổi nó sang dạng phép toán sau.Chúng ta hãy xét biểu thức trong ví dụ trên
Q=a*(b+c)-d^5Ký hiệu biểu thức ghi dưới dạng phép toán sau là P. Trong quá trình chuyển đổi ta dùng một stack S để lưu các phần tử trong P chưa sử dụng đến. Khi đọc từ trái sang phải biểu thức Q la lần lượt có:
Thuật toán chuyển từ ký pháp trung tố sang ký pháp tiền tố hoặc hậu tố rất gần với cách xử lý các phép tính trong máy tính bấm tay (hay máy tính bỏ túi). Một biểu thức chỉ gồm các phép toán hai ngôi bất kỳ luôn có thể được tính bằng máy tính bấm tay mà không cần dùng dấu ngoặc. Các phép toán ở trước nếu có độ ưu tiên (ưu tiên bởi toán tử hoặc bởi dấu ngoặc) thấp hơn một phép toán ở sau được đẩy vào một ngăn xếp (stack), chỉ khi nào các phép toán ưu tiên hơn ở sau được tính xong, các phép toán ở trước mới được xử lý.
Thực đơn
Kí pháp Ba Lan Chuyển đổi từ biểu thức bình thường sang ký pháp Ba LanLiên quan
Kí Kích cỡ dương vật người Kính vạn hoa (truyện) Kính mắt Kính thiên văn Chân trời sự kiện Kính hiển vi điện tử truyền qua Kính viễn vọng Kính ngữ tiếng Nhật Kính vạn hoa (phim truyền hình) Kính viễn vọng không gian HubbleTài liệu tham khảo
WikiPedia: Kí pháp Ba Lan